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TABLE LOOK-UP METHOD FOR ABSTRACT SYNTAX NOTATION 
S ENCODING/DECODING SYSTEM 

° BACKGROUND OF THE INVENTION 

This invention relates to a method for Abstract Syntax Notation One (ASN.l) 

5 encoding/decoding systems. This invention can directly process a new format data 
in an input file for encoding or decoding ANS.l data. The original 
encoding/decoding program does not need to be updated 

Due to wide uses of computers, quick growth of Internet and many new 
technologies on the World Wide Web (WWW), Internet becomes the largest media 

10 for information exchanging and commercial marketing. Tt also causes the emerging 
of e-business that utilizes computers and Internet technologies to automatically 
conduct commercial transactions. It can be viewed as an extension of electronic 
data interchange (EDI) and value added networks. EDI is referred to data exchange 
between companies for their business or trading. These data can trigger a sequence 

15 of processes in various information systems, manufacture systems or business 
systems of various companies. In other words, an application in a computer sends 
data to another application system in another computer via pre-agreed protocol 
standards and data formats through electronic media. Furthermore, a computer can 
automatically "understand", "process" and "reply" this date so that a company can 

20 increase efficiency, productivity and reduce costs to improve its profits and 
competitiveness. 

One of the existing data format standard used for EDT network management is 
Abstract Syntax Notation One (ASNJ). The purpose of ASN.l is to provide an 
uniformed syntax structure for computer languages among different machines. 
25 ASN. 1 defines a set of standard methods to describe data structure for various types 
of information so that information can be presented in the same way. Corresponding 
to ASN. J ? there is a set of data encoding rule called Basic Encoding Rule (BER\ 
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which is a specified encoding scheme in order to interchange the ASN.l data 
structure between computer networks. BER has two parts: part one describes data 
contents, date types and sequence formats; another part describes how to assemble 
different pieces of data into a message. 
5 ASN.l encoding/decoding method has been widely used in many areas, such 

as, encrypted data delivery, electronic identification, communication data exchanges, 
etc. Since Internet already became very popular, the need for data security has 
increased. The information that is encoded in ASN. l format also becomes very 
popular. However, it is veiy cumbersome to modify the ASN. l encoding/decoding 

10 computer programs designed for a particular ASN.l data format to process other 
ASN.l data formats. Thus, another type of data structure exchange tool called 
"XML" has been created. XML does not allow changing data structures, thus the 
encoding/decoding program becomes simple and easy. However, the trade of 
simplify a convenience of programming, it also creates other inconvenience. 

15 Comparing with ASN.l, XML has the following shortcomings: (1). Too much 
overhead for data interchanged: for the same information that XML will send five 
times more data than ASN.l does. (2). Encryption agreement not yet finalized: 
XML has more chances to be intruded and damaged than ASN. 1 does. Thus, XML 
requires more dedicated planning for security. (3). Spend too much time for 

20 transforming data into particular data structures: XML transfers data via a 
commonly known and recognized encoding scheme where computers need to 
conduct a data-transforming step when XML data is received or sent. Thus, if an 
ASN.l encoding/decoding system can become easy to use and increase the delivery 
schemes for optional data formats. Tt would greatly increase the convenience of 

25 commercial and network transmission. 

The traditional ASN.l encoding/decoding method requires modifying its 
encoding/decoding program every time it encounters a new ASN.l data format. 
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Usually, it uses a pre-processor or a program generator to meet particular 
requirements of a data format. The modification of the pre-processor or a program 
generator to accept a new data format is very time consuming and cumbersome. 
Figure 1 depicts a flow diagram of a conventional method As shown in Figure 1, 
5 depending on ASN.l data format, it needs modify program via a pre-processor or a 
program generator to satisfy a particular data format. The flows are as follows: (1). 
Updating data definition. (2). Executing program generator. (3). Redoing encoding 
or decoding. (4). Applying new function. 

In the conventional method, an input of the ASN.l data format modification 

10 program is not a text file. It is a sequence of digital serial octet data, which may 
contain other imbedded digital data. Thus, this data is formed as a tree structure. 
When a digital data contains more imbedded digital data, the depth of this tree also 
becomes deeper. In order to convert back to its original form, an input data must be 
based on its tree structure and completely expanded into a sequence of digital data, 

1 5 and then fed to the input of a program again. 

Every node in a tree structure represents a sequence of digital data. A 
program for modifying ASN.l data format uses one of parsing methods: preorder, 
inorder or postorder, to expand a digital data at each node. Eventually, a sequence 
of digital data is formed and becomes input data. When the number of nodes 

20 becomes bigger, the ASN.l encoding/decoding system also generates more 
programming code and becomes more complicated. 

To convert a long sequence of input data back to its original table, a 
conventional modified program for ASN.l data format must look up various 
reference tables. It needs to find out the corresponding portion between input 

25 sequence and a reference table, then convert a long sequence data back to the 
original table and the contents of the original table. Tf the original tables are not the 
same, the conventional method must modify its program to fit a particular format of 
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ASN.l data. A pre-processor or a program generator needs also to be modified. 
This is quite complicated and slow process. 

Because a conventional program for ASN. 1 needs to be modified, thus, data 
need to be encoded or decoded again and then executed with new function. This 
5 invention will overcome the drawbacks of the conventional ASN.l 
encoding/decoding systems. 

BRIEF SUMMARY OF THE INVENTION 
This invention is to change the conventional method of using a program- 
generator for updating data structure format; to simplify a conventional process on 
10 formatted data; and to make the ASN. 1 encoding/decoding system easy to use. 

This invention provides a table look-up method for ASN.l encoding/decoding 
systems. This invention includes receiving input data, adding a specified index on 
input data, analyzing whether input data contains explicit reference data, implicit 
reference data or optional data. If so, the specified index of explicit reference data, 
15 implicit reference data or optional data is modified. The modified specified index 
of input data is compared with a specified index in the reference table. If both are 
consistent, the input data is considered as folly decoded. 

According to this method, input data is compared with the reference table. If 
the reference table contains word "explicit", thai input is viewed as having the 
20 explicit reference data. Moreover, the specified index of above explicit reference 
data is combined with its data contents and becomes a modified data. 

In above mentioned table look-up method for ASN.l encoding/decoding 
systems, wherein the step of adding a specified index is to create an ASN. l special 
data catalog to clearly list various data tags, various data structure types and various 
25 ASN.l properties. All the received data is a digital serial data. The received data 
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includes three different types: OPTIONAL, DEFAULT or ANY. The specified 
index is to analyze the format of input data with the corresponding reference table. 

In above mentioned table look-up method for ASN.l encoding/decoding 
systems, wherein the received data includes implicit reference data and the optional 

5 data. If the content of optional data is empty, this optional data will be deleted. 
When the input data is compared with a reference table. If the corresponding 
reference table contains a word "Implicit", the input data is viewed as containing 
implicit reference data. And the implicit reference data is compared with the 
reference table to obtain the data properties and convert to a modified data. 

10 In conclusion, the process flow of the conventional encoding/decoding system 

is as follows: (1). Updating definition data. (2). Executing a program generator. (3). 
Redoing encoding or decoding. (4). Applying new function. The process flow of 
this invention is as follows: (1). Updating definition data. (2). Applying new 
functions. Thus, the method of this invention can handle formatted document 

15 without modifying its program. This method skips the executing a program 
generator step and the redoing encoding or decoding step. Therefore, any updates 
for ASN.l data structure need only apply to a data file and no need to modify its 
program. 

These and other objectives of the present invention will become obvious to 
20 those of ordinary skill in the art after reading the following detailed description of 
preferred embodiments. 

It is to be understood that both the foregoing general description and the 
following detailed description are exemplary, and are intended to provide further 
explanation of the invention as claimed. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 
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These, as well as other features of the present invention, will become apparent 
upon reference to the drawings wherein: 

Figure 1 depicts the flow chart for modifying format of ASN. 1 data in the 
conventional method. 

5 Figure 2 depicts the structure diagram of this invention for an example 

applying the table look-up method for ASN. 1 encoding/decoding systems. 

Figure 3 depicts an example that modifies a tree structure data to a linear data 
as an input data in this invention. 

Figure 4 illustrates an example that modifies explicit reference data and 
10 implicit reference data to become the original code tag in this invention. 

Figure 5 illustrates an example that modifies optional data in this invention. 

DETAILED DESCRIPTION OF THE INVENTION 

As shown in Figure 2, the process flow of this invention is as follows: (1). 
Updating definition data. (2). Applying new functions. Thus, it simplifies the 
15 conventional step of executing program generator and step of redoing encoding or 
decoding. 

The input data definition of this invention is the same as that of the 
conventional method. The input data is not a text file and is a sequence of digital 
serial octets, which may also contain other imbedded digital data. Thus, a complete 

20 data is formed a tree structure. When a digital data has more imbedded digital data, 
the depth of this tree is deeper. In order to convert an input data back to its original 
format, it requires expanding a tree structure to a digital data as its input. 

Every node in a tree structure represents a digital data. The conventional 
ASN.l data format program uses one of parsing methods: preorder, inorder, or 

25 postorder, to expand data at each node level by level. Eventually, it becomes a 
sequence of digital data as input data. 
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The approach of expanding tree structure of this invention is different from 
the conventional method. The conventional method expands data separately at 
each node for each level. The method in this invention expands data at every node 
at the same time to become a single sequence of digital data as input data. 

5 Furthermore, according to the definition of ASN.l, when input data contains 

an explicit reference, the explicit reference tag becomes a node. This invention 
redefines this node as a specified index. A pointer points to this specified index. 
Since the actual data becomes a sub-node of this node, it allows combining these 
two nodes to obtain the actual data, and becoming a modified node. A pointer then 

10 points to this modified node that is a specified index. On the other hand, when input 
data contains an implicit reference, the implicit reference tag becomes a node. This 
invention redefines this node as a specified index. A pointer points to this specified 
index. Since the properties of the actual data has been lost, it requires to look up the 
ASN. 1 reference table to find out the data properties and obtain the actual data. A 

15 pointer then points to this modified node that is a specified index. 

Last, when input data contains an optional data, the optional tag and its 
content become a node. This invention redefines this node as a specified index. It 
looks up the ASN.l reference table to find out whether the corresponding data 
content is ''Null". If the data content is "Null", this data, i.e., this node, is removed 

20 from a tree. 

This invention includes an ASN.l data definition loader that has the following 
features: (1). The loader is used to create a special data catalog to clearly list various 
data tags. The data tags include implicit tag and/or explicit tag. The loader also 
lists the types of data structures which include SET / SETOF / SEQUENCE / 
25 SEQUENCE OF / INSTANCE OF / CHOICE, etc. It lists ASN. 1 special properties 
which include OPTIONAL / DEFAULT / ANY, etc. (2). The loader can be 
accessed anytime by ASN.l encoding/decoding program. (3). The ASN.l 
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encoding/decoding program does not need to be modified when some data structure 
changes are made. 

As shown in Figure 3(a), Root has three sub-nodes: A, B and C. Node A has 
sub-node Ai, Node C has four sub-nodes: C u C 2 , C 3 and C 4 . In this tree structure, 

5 Node C is only node that contains another tree structure of which the sub-nodes 
need to be visited to convert to a linear data. As shown in Figure 3(b), its output 
sequence is A, Ai, B, C, C u C 2 , C 3 , and C 4 . Where 1, 1 1, 2,3, 31, 32,33,34 indicate 
level and position of data in the tree structure. 

As shown in Figure 4(a), Root has three sub-nodes: A, B and C. Node A 

10 represents an explicit reference tag. Node C represents an implicit reference tag. 
Node A contains another sub-node Ai. This invention redefines Node A as a 
specified index that is pointed by a pointer. Since sub-node A! contains the actual 
data, thus this invention combines these two nodes into Node A 3 to obtain the actual 
data and then moves the pointer to Node A 3 . This invention redefines Node C as 

15 another specified index that is pointed by a pointer. Since the properties of the 
actual data has been lost, this invention first looks up the ASN.l reference table to 
find out the properties and obtain the actual data. It then moves the pointer to Node 
C that now contains the actual data. This is the only modified tree structure and is 
converted to the original code tag. Figure 4(b) depicts the modified tree structure. 

20 As shown in Figure 5(a), Root has four sub-nodes: A, B, C, and D. Node D 

represents an optional data. When input data contains an optional data, Node D 
comprises both the optional data tag and the content as well. This invention 
redefines this node as a specified index, and looks up the ASN.l reference table to 
verify whether the content of data D is 'Null". If the content of data D is "Null", 

25 this invention deletes this node. Figure 5(b) depicts the modified tree structure after 
Node D is deleted. 
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Example 

For an original C program is as follows. 

/* 

This is the ASN.l syntax table: 
ValidTimePeriod ::= SEQUENCE [ 
notBefore UTCTime, 
not After UTCTime 

i 
t 

*/ 

typedef struct VALlD_TlME_PER!OD_st { 
ASN 1_UTCT1ME *notBefore; 
ASN 1_UTCT1ME *notAfter; 
} VAL1D_T1ME_PER10D; 

int fhDecodeValidTime( 

ASNl.DATA *p!nData, 

20 VAL1D_T1ME_PER10D *pValidTimePeriodSt 

){ 

ASNl_Ctx *pCtx; 

pCtx = ASNl_Decode_Sequence(pInData); 
25 if(!pCtx) return false; 

ASN l_Decode_UTCTime(pCtx, &(pValidTimePeriodSt->notBefore)); 
ASN 1 _Decode_UTCTime(pCtx, &(p ValidTimePeriodSt->notAfter)); 

30 

return TRUE; 

} 

35 After ASN. 1 Table is modified, according to the conventional method, the 

program need to be rewritten as follows. 

/* 

This is the ASN. 1 syntax table: 

40 ValidTimePeriod ::= SEQUENCE { 

notBefore Time, 

notAfter Time } 

Time ::= CHOICE { 
utcTime UTCTime, 
45 generalizedTime GeneralizedTime} 

*/ 
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typedef struct VALID_TlME_PERIOD_st { 

ASN1_T1ME *notBefore; 

ASN 1_TIME *notAfter; 
} VALID_TIME_PER10D; 

5 

typedef struct TIME_CHOICE_st { 

ASN1_UTCT1ME *utcTime; 

ASN 1_GENERALIZEDTIME *genTime; 
} T1ME_CH01CE; 

10 

int fhDecodeValidTime( 

VALID_T1ME_PERJ0D *plnData, 
T1ME_CH0ICE *pTimeChoiceSt 

){ 

15 ASNl_Ctx *pCtx; 

pQx = ASNl_Decode_Choice(plnData); 
if (!pCtx) return false; 

ASN l_Decode_UTCTime(pCtx, &(pTimeChoiceSt->utcTime)); 
ASN l_Decode_GENERALIZEDTime(pCtx, &(pTimeChoiceSt->genTime)); 
20 return TRUE; 

} 

int fhDecodeValidTime( 
ASN1_DATA *plnData, 
25 VAL1D_T1ME_PER10D *pValidTimePeriodSt 

){ 

ASNl_Ctx *pCtx; 

pCtx = ASN l_Decode_Sequence(plnData); 
if (!pCtx) return false; 
30 ASNl_Decode_Time(pCtx, &(pValidTimePeriodSt->notfiefore)); 

ASN l_Decode_Time(pCtx, &(pValidTimePeriodSt->notAfter)); 
return TRUE; 

} 

The conventional expansion of TLV (Tag, Length, Value) is as follows. 

35 T1-L1(T2-L2-V2-T3-L3-(T4-L4-V4-T5-L5-V5)) 

-> 

T1-L1| 
T2-L2-V2 

T3-L3(T4-L4-V4-T5-L5-V5) 

40 1 

-> 

T1-L1| 
T2-L2-V2 
T3-L3 ! 
45 T4-L4-V4 
T5-L5-V5 

>. 
i 

t. 



However, the present invention is expanded as follows. 

T 1 -L 1 (T2-L2- V2-T3-L3-(T4-L4- V4-T5-L5- V5 )) 
-> 

(indexed 1) Tl-Li(T2-L2-V2-T3-L3-(T4-L4-V4-T5-L5-V5)) 
5 (indexed 1.1) T2-L2-V2 

(indexed 1.2) T3-L3-(T4-L4-V4-T5-L5-V5) 
(indexed 1.2.1 ) T4-L4-V4 
(indexed 1.2.2) T5-L5-V5 

Therefore the program of the present invention is as follows. 

10 int fhDecodeValidTime( 

ASN1_DATA *plnData, 
time_t *pNotBefore, 
time_t *pNotAfter 

) { 

15 ASNLCtx *pCtx = 0; 

ASNl_Table *pTable = ASNl_lnit_Table(FlLE_NAME); 
pCtx = ASNl_Decode(plnData, "ValidTime", pTable); 
if (IpCtx) return false; 

ASN l_Get_Decode_Data(pCtx, ApNotBefore, "notBefore", DATA_TYPE_T1ME_T); 
20 ASN l_Get_Decode^Data(pCtx, &pNotAfter, "notAfter", DATA_TYPE_T1ME_T); 

return TRUE; 

} 

This disclosure provides exemplary embodiments of the present invention. 
25 The scope of this disclosure is not limited by these exemplary embodiments. 
Numerous variations, whether explicitly provided for by the specification or implied 
by the specification, such as variations in shape, structure, dimension, type of 
material or manufacturing process may be implemented by one of skill in the art in 
view of this disclosure. 
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